Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
171	Distributed Agreement with Optimal Communication Complexity Seth Gilbert EPFL Abstract We consider the problem of fault-tolerant agreement in Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2009-11-24 09:45:55 Analysis of algorithms Fault-tolerant computer systems Probabilistic complexity theory Consensus Randomized algorithm Distributed algorithm Factorial IP Time complexity Theoretical computer science Computational complexity theory Mathematics
172	540 Caching with Expiration Times Paxikshit Gopalan" Howard Karlofft Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2002-08-26 13:46:55 Applied mathematics Cache Page replacement algorithm Virtual memory Randomized algorithm Fast Fourier transform Algorithm Asymptotically optimal algorithm Cache-oblivious algorithm Analysis of algorithms Mathematics Theoretical computer science
173	The Complexity of Renaming Dan Alistarh EPFL James Aspnes Yale Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:06 Computer science Computational complexity theory Algorithm Mathematical logic Randomized algorithm Time complexity Adversary model Distributed computing Quantum algorithm Theoretical computer science Applied mathematics Analysis of algorithms
174	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Data Structures for Incremental Extreme Ray Enumeration Algorithms Blagoy Genov∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:58 Theoretical computer science Algorithm Mathematical logic Randomized algorithm Binary search tree K-d tree Mathematics Applied mathematics Binary trees
175	CS 373: Combinatorial Algorithms, Fall 2000 Homework 0, due August 31, 2000 at the beginning of class Name: Net ID: Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:48:18 Mathematical notation Integer sequences Combinatorics Number theory Factorial Big O notation Randomized algorithm Fibonacci number Time complexity Mathematics Theoretical computer science Analysis of algorithms
176	Finding a path of length k in O∗(2k ) time arXiv:0807.3026v3 [cs.DS] 9 Nov 2008 Ryan Williams∗ Carnegie Mellon University Add to Reading List Source URL: arxiv.org Language: English - Date: 2008-11-08 20:04:23 Analysis of algorithms Polynomials Probabilistic complexity theory Randomized algorithm Matching Schwartz–Zippel lemma Time complexity NP Color-coding Theoretical computer science Applied mathematics Mathematics
177	Uniform Generation of NP-witnesses using an NP-oracle Mihir Bellare Oded Goldreichy Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:24:53 Complexity classes Probabilistic complexity theory Quantum complexity theory Analysis of algorithms Randomized algorithm PP NP P Theoretical computer science Computational complexity theory Applied mathematics
178	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Cole’s Parametric Search Technique Made Practical Michael T. Goodrich Pawel Pszona Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:56 Order theory Quicksort Algorithm Merge sort Time complexity Selection algorithm Sorting network Randomized algorithm Self-balancing binary search tree Mathematics Sorting algorithms Theoretical computer science
179	Fast Randomized Test-and-Set and Renaming Dan Alistarh1 , Hagit Attiya1,2 , Seth Gilbert1 , Andrei Giurgiu1 , and Rachid Guerraoui1 1 Ecole Polytechnique F´ed´erale de Lausanne, Lausanne, Switzerland 2 Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:01 Analysis of algorithms Computational complexity theory Probabilistic complexity theory Randomized algorithm Algorithm Complexity Consensus Adversary model In-place algorithm Theoretical computer science Applied mathematics Mathematics
180	Exact and Approximate Probabilistic Symbolic Execution for Nondeterministic Programs Kasper S. Luckow ˘ areanu ˘ Add to Reading List Source URL: www.cs.sun.ac.za Language: English - Date: 2014-09-18 09:08:01 Complexity classes Probabilistic complexity theory Analysis of algorithms Randomized algorithm NL PP Algorithm Monte Carlo method Scheduling Theoretical computer science Computational complexity theory Applied mathematics

UPDATE